\relax 
\ifx\hyper@anchor\@undefined
\global \let \oldcontentsline\contentsline
\gdef \contentsline#1#2#3#4{\oldcontentsline{#1}{#2}{#3}}
\global \let \oldnewlabel\newlabel
\gdef \newlabel#1#2{\newlabelxx{#1}#2}
\gdef \newlabelxx#1#2#3#4#5#6{\oldnewlabel{#1}{{#2}{#3}}}
\AtEndDocument{\let \contentsline\oldcontentsline
\let \newlabel\oldnewlabel}
\else
\global \let \hyper@last\relax 
\fi

\citation{barrat:08}
\citation{newman:06}
\citation{strogatz:01}
\citation{newman:03}
\citation{watts:98}
\citation{albert:02}
\citation{newman:03}
\citation{song:05}
\citation{burt1}
\citation{newman:03}
\citation{easley:10}
\citation{brandes:05}
\citation{wasserman:94}
\citation{easley:10}
\citation{brandes:05}
\citation{easley:10}
\citation{brandes:05}
\citation{myerson:91}
\citation{elias:11}
\citation{jackson:08}
\citation{goyal:07}
\citation{hummon00}
\citation{doreian06}
\citation{corbo:05}
\citation{galeotti:06}
\citation{jackson:02}
\citation{elias:11}
\citation{jackson-wolinsky:96}
\citation{anshelevich:03}
\citation{anshelevich:08}
\citation{fabrikant:03}
\citation{corbo:05}
\citation{galeotti:06}
\citation{burt1}
\citation{burt2}
\citation{kstw:08}
\@writefile{toc}{\contentsline {section}{\numberline {1}Introduction}{2}{section.1}}
\newlabel{introduction}{{1}{2}{Introduction\relax }{section.1}{}}
\citation{jackson-wolinsky:96}
\citation{jackson-wolinsky:96}
\citation{hummon00}
\citation{doreian06}
\citation{jackson-wolinsky:96}
\citation{fabrikant:03}
\citation{corbo:05}
\citation{corbo:05}
\citation{fabrikant:03}
\citation{goyal-vegaredondo:07}
\@writefile{toc}{\contentsline {subsection}{\numberline {1.1}Relevant Work}{3}{subsection.1.1}}
\newlabel{relevant-work}{{1.1}{3}{Relevant Work\relax }{subsection.1.1}{}}
\citation{buskens-vanderijt:07}
\citation{arcaute:08}
\citation{kstw:08}
\citation{buskens-vanderijt:07}
\citation{buskens-vanderijt:07}
\citation{arcaute:08}
\citation{arcaute:08}
\citation{arcaute:08}
\citation{arcaute:08}
\citation{kstw:08}
\citation{kstw:08}
\citation{kstw:08}
\citation{kstw:08}
\@writefile{toc}{\contentsline {subsection}{\numberline {1.2}Our Contributions}{4}{subsection.1.2}}
\newlabel{results}{{1.2}{4}{Our Contributions\relax }{subsection.1.2}{}}
\citation{anshelevich:08}
\citation{myerson:91}
\@writefile{toc}{\contentsline {subsection}{\numberline {1.3}Outline of The Paper}{5}{subsection.1.3}}
\newlabel{out-line}{{1.3}{5}{Outline of The Paper\relax }{subsection.1.3}{}}
\@writefile{toc}{\contentsline {section}{\numberline {2}The Model}{5}{section.2}}
\newlabel{utilitymodel}{{2}{5}{The Model\relax }{section.2}{}}
\citation{burt:07}
\citation{kstw:08}
\@writefile{toc}{\contentsline {subsection}{\numberline {2.1}The Strategic Form Game}{6}{subsection.2.1}}
\newlabel{nfgl-illustration}{{1}{6}{The Strategic Form Game\relax }{example.1}{}}
\citation{jackson-wolinsky:96}
\citation{jackson-wolinsky:96}
\citation{jackson:08}
\citation{goyal:07}
\citation{buskens-vanderijt:07}
\citation{goyal-vegaredondo:07}
\citation{kstw:08}
\citation{fabrikant:03}
\citation{corbo:05}
\citation{galeotti:06}
\citation{jackson-wolinsky:96}
\@writefile{lof}{\contentsline {figure}{\numberline {1}{\ignorespaces An illustrative example }}{7}{figure.1}}
\newlabel{model-illustration}{{1}{7}{An illustrative example \label {model-illustration}\relax }{figure.1}{}}
\@writefile{toc}{\contentsline {section}{\numberline {3}Structure of Pairwise Stable Networks}{7}{section.3}}
\newlabel{sec:Stability}{{3}{7}{Structure of Pairwise Stable Networks\relax }{section.3}{}}
\newlabel{lem:StabilityConditions1}{{1}{8}{Structure of Pairwise Stable Networks\relax }{lemma.1}{}}
\newlabel{lem:StabilityConditions}{{2}{8}{Structure of Pairwise Stable Networks\relax }{lemma.2}{}}
\newlabel{kpartite-result}{{3}{8}{Structure of Pairwise Stable Networks\relax }{lemma.3}{}}
\newlabel{lamma-ps-eqn}{{2}{8}{Structure of Pairwise Stable Networks\relax }{equation.2}{}}
\newlabel{deletionedge}{{3}{9}{Structure of Pairwise Stable Networks\relax }{equation.3}{}}
\newlabel{sigmai}{{4}{9}{Structure of Pairwise Stable Networks\relax }{equation.4}{}}
\newlabel{simplify1}{{5}{9}{Structure of Pairwise Stable Networks\relax }{equation.5}{}}
\newlabel{simplify2}{{6}{9}{Structure of Pairwise Stable Networks\relax }{equation.6}{}}
\newlabel{deletionedge2}{{7}{10}{Structure of Pairwise Stable Networks\relax }{equation.7}{}}
\@writefile{lot}{\contentsline {table}{\numberline {1}{\ignorespaces {\textbf  {Characterization of Network Structures \text  {under} the proposed utility Model}}}}{10}{table.1}}
\newlabel{summarytable2}{{1}{10}{{\textbf {Characterization of Network Structures \text {under} the proposed utility Model}}\relax }{table.1}{}}
\@writefile{lof}{\contentsline {figure}{\numberline {2}{\ignorespaces Analytical results on pairwise stability. Note: The legends in the figure correspond to the numbering specified in Table\nobreakspace  {}\ref  {summarytable2}. }}{11}{figure.2}}
\newlabel{fig:Analytical-Regions-of-stability}{{2}{11}{Analytical results on pairwise stability. Note: The legends in the figure correspond to the numbering specified in Table~\ref {summarytable2}. \label {fig:Analytical-Regions-of-stability}\relax }{figure.2}{}}
\@writefile{toc}{\contentsline {section}{\numberline {4}Understanding Dynamics of NFGL}{11}{section.4}}
\newlabel{sec:Simulations}{{4}{11}{Understanding Dynamics of NFGL\relax }{section.4}{}}
\citation{boost}
\@writefile{toc}{\contentsline {subsection}{\numberline {4.1}Simulation Details}{12}{subsection.4.1}}
\@writefile{toc}{\contentsline {subsubsection}{\numberline {4.1.1}Simulation Setup}{12}{subsubsection.4.1.1}}
\@writefile{toc}{\contentsline {subsubsection}{\numberline {4.1.2}The Simulation Process}{12}{subsubsection.4.1.2}}
\citation{hummon00}
\citation{hummon00}
\citation{hummon00}
\@writefile{lot}{\contentsline {table}{\numberline {2}{\ignorespaces Simulation parameters (factors) and levels}}{13}{table.2}}
\newlabel{tab:Simulation-parameters}{{2}{13}{Simulation parameters (factors) and levels\label {tab:Simulation-parameters}\relax }{table.2}{}}
\newlabel{sub:Metrics-Recorded}{{4.1.3}{13}{Metrics Recorded\label {sub:Metrics-Recorded}\relax }{subsubsection.4.1.3}{}}
\@writefile{toc}{\contentsline {subsubsection}{\numberline {4.1.3}Metrics Recorded}{13}{subsubsection.4.1.3}}
\newlabel{sub:Classification-of-Network-Structures}{{4.1.4}{14}{Classification of Network Structures\label {sub:Classification-of-Network-Structures}\relax }{subsubsection.4.1.4}{}}
\@writefile{toc}{\contentsline {subsubsection}{\numberline {4.1.4}Classification of Network Structures}{14}{subsubsection.4.1.4}}
\@writefile{lof}{\contentsline {figure}{\numberline {3}{\ignorespaces A 5-actor network}}{14}{figure.3}}
\newlabel{fig:5-actor-network}{{3}{14}{A 5-actor network\label {fig:5-actor-network}\relax }{figure.3}{}}
\@writefile{toc}{\contentsline {subsubsection}{\numberline {4.1.5}Simulation Results}{14}{subsubsection.4.1.5}}
\@writefile{lof}{\contentsline {figure}{\numberline {4}{\ignorespaces Regions of stability of some standard networks}}{15}{figure.4}}
\newlabel{fig:Expected-Regions-of-stability}{{4}{15}{Regions of stability of some standard networks\label {fig:Expected-Regions-of-stability}\relax }{figure.4}{}}
\citation{turan}
\@writefile{lof}{\contentsline {figure}{\numberline {5}{\ignorespaces Network Topologies obtained during simulations in 10-agent networks }}{16}{figure.5}}
\newlabel{fig:Simulation-Results-N=00003D10}{{5}{16}{Network Topologies obtained during simulations in 10-agent networks \label {fig:Simulation-Results-N=00003D10}\relax }{figure.5}{}}
\@writefile{toc}{\contentsline {section}{\numberline {5}Structure of Efficient Networks}{16}{section.5}}
\newlabel{sec:Efficiency}{{5}{16}{Structure of Efficient Networks\relax }{section.5}{}}
\@writefile{toc}{\contentsline {subsection}{\numberline {5.1}Triangles in a Graph}{16}{subsection.5.1}}
\citation{nor:ste}
\newlabel{turantheorem}{{8}{17}{Triangles in a Graph\relax }{equation.8}{}}
\newlabel{theorem2}{{9}{17}{Triangles in a Graph\relax }{equation.9}{}}
\@writefile{toc}{\contentsline {subsection}{\numberline {5.2}Finding the Efficient Graph}{17}{subsection.5.2}}
\newlabel{eff-thm-nrsuri}{{1}{17}{Finding the Efficient Graph\relax }{theorem.1}{}}
\newlabel{efficiency_equation}{{11}{18}{Finding the Efficient Graph\relax }{equation.11}{}}
\newlabel{eqn5.5}{{12}{18}{Finding the Efficient Graph\relax }{equation.12}{}}
\newlabel{eff_g_dash}{{13}{18}{Finding the Efficient Graph\relax }{equation.13}{}}
\newlabel{deltagain}{{15}{18}{Finding the Efficient Graph\relax }{equation.15}{}}
\@writefile{lot}{\contentsline {table}{\numberline {3}{\ignorespaces {\textbf  {Characterization of Topologies of Efficient Networks in NFGL}}}}{19}{table.3}}
\newlabel{summarytable3}{{3}{19}{{\textbf {Characterization of Topologies of Efficient Networks in NFGL}}\relax }{table.3}{}}
\newlabel{eff_g_dash1}{{16}{20}{Finding the Efficient Graph\relax }{equation.16}{}}
\newlabel{conj1}{{1}{20}{Finding the Efficient Graph\relax }{conjecture.1}{}}
\newlabel{conj2}{{2}{20}{Finding the Efficient Graph\relax }{conjecture.2}{}}
\@writefile{toc}{\contentsline {section}{\numberline {6}Price of Stability \textbf  {\relax \fontsize  {14.4}{18}\selectfont  {(P}}\relax \fontsize  {10.95}{13.6}\selectfont  \abovedisplayskip 11\p@ plus3\p@ minus6\p@ \abovedisplayshortskip \z@ plus3\p@ \belowdisplayshortskip 6.5\p@ plus3.5\p@ minus3\p@ \def \leftmargin \leftmargini \parsep 5\p@ plus2.5\p@ minus\p@ \topsep 10\p@ plus4\p@ minus6\p@ \itemsep 5\p@ plus2.5\p@ minus\p@ {\leftmargin \leftmargini \topsep 9\p@ plus3\p@ minus5\p@ \parsep 4.5\p@ plus2\p@ minus\p@ \itemsep \parsep }\belowdisplayskip \abovedisplayskip {\textbf  {o}}\relax \fontsize  {12}{14.5}\selectfont  \abovedisplayskip 12\p@ plus3\p@ minus7\p@ \abovedisplayshortskip \z@ plus3\p@ \belowdisplayshortskip 6.5\p@ plus3.5\p@ minus3\p@ \belowdisplayskip \abovedisplayskip \let \leftmargin \leftmargini \parsep 5\p@ plus2.5\p@ minus\p@ \topsep 10\p@ plus4\p@ minus6\p@ \itemsep 5\p@ plus2.5\p@ minus\p@ \leftmargin \leftmargini \parsep 5\p@ plus2.5\p@ minus\p@ \topsep 10\p@ plus4\p@ minus6\p@ \itemsep 5\p@ plus2.5\p@ minus\p@ \textbf  {\relax \fontsize  {14.4}{18}\selectfont  {S)}} }{20}{section.6}}
\newlabel{POS}{{6}{20}{Price of Stability \textbf {\large {(P}}\small {\textbf {o}}\normalsize \textbf {\large {S)}} \relax }{section.6}{}}
\newlabel{pos-thm1}{{2}{20}{Price of Stability \textbf {\large {(P}}\small {\textbf {o}}\normalsize \textbf {\large {S)}} \relax }{theorem.2}{}}
\newlabel{pos-thm2}{{3}{21}{Price of Stability \textbf {\large {(P}}\small {\textbf {o}}\normalsize \textbf {\large {S)}} \relax }{theorem.3}{}}
\bibcite{albert:02}{{1}{}{{}}{{}}}
\bibcite{arcaute:08}{{2}{}{{}}{{}}}
\bibcite{anshelevich:03}{{3}{}{{}}{{}}}
\bibcite{anshelevich:08}{{4}{}{{}}{{}}}
\bibcite{barrat:08}{{5}{}{{}}{{}}}
\bibcite{boost}{{6}{}{{}}{{}}}
\bibcite{brandes:05}{{7}{}{{}}{{}}}
\bibcite{burt:07}{{8}{}{{}}{{}}}
\bibcite{burt1}{{9}{}{{}}{{}}}
\bibcite{burt2}{{10}{}{{}}{{}}}
\bibcite{buskens-vanderijt:07}{{11}{}{{}}{{}}}
\bibcite{corbo:05}{{12}{}{{}}{{}}}
\@writefile{toc}{\contentsline {section}{\numberline {7}Conclusions and Future Work}{22}{section.7}}
\newlabel{conclusion}{{7}{22}{Conclusions and Future Work\relax }{section.7}{}}
\bibcite{doreian06}{{13}{}{{}}{{}}}
\bibcite{easley:10}{{14}{}{{}}{{}}}
\bibcite{elias:11}{{15}{}{{}}{{}}}
\bibcite{fabrikant:03}{{16}{}{{}}{{}}}
\bibcite{galeotti:06}{{17}{}{{}}{{}}}
\bibcite{goyal:07}{{18}{}{{}}{{}}}
\bibcite{goyal-vegaredondo:07}{{19}{}{{}}{{}}}
\bibcite{hummon00}{{20}{}{{}}{{}}}
\bibcite{jackson-wolinsky:96}{{21}{}{{}}{{}}}
\bibcite{jackson:02}{{22}{}{{}}{{}}}
\bibcite{jackson:08}{{23}{}{{}}{{}}}
\bibcite{kstw:08}{{24}{}{{}}{{}}}
\bibcite{leonardi:07}{{25}{}{{}}{{}}}
\bibcite{myerson:91}{{26}{}{{}}{{}}}
\bibcite{newman:03}{{27}{}{{}}{{}}}
\bibcite{newman:06}{{28}{}{{}}{{}}}
\bibcite{nor:ste}{{29}{}{{}}{{}}}
\bibcite{song:05}{{30}{}{{}}{{}}}
\bibcite{strogatz:01}{{31}{}{{}}{{}}}
\bibcite{turan}{{32}{}{{}}{{}}}
\bibcite{wasserman:94}{{33}{}{{}}{{}}}
\bibcite{watts:98}{{34}{}{{}}{{}}}
\global\NAT@numberstrue
